Back to Home

Leetcode Day 2

@2025-04-30,昨天累坏了,没做,以后这种情况应该尽量避免@

13

问题主要在怎么判断 4 和 9。

想到一位一位读,

或者每次读到 特殊位置的时候就做判断,比如 读到 ,就判断后面会不会跟

不,这样效率太低,感觉模拟人类可能算是比较好的方法了。

那么关键在于:如何从右往左读字符,以及怎么判断什么时候加什么时候减:好像每次读取都必须要判断。

ai建议我切片,以及:

这题很简单,不知道为什么你能做这么久。

14

Pasted image 20250430120830.png

练习了try 和 except 的使用,大概知道是怎么一回事了。

Pasted image 20250430121045.png

# 2. 遍历列表中 *其余* 的字符串(从第二个开始)。 
for i in range(1, len(strs)):

这里可以优化。

此外ai说每次加char的效率不如用list然后最后join起来,因为str不可变。有道理。

15

数组中有重复数字,应该用hash表存起来吧?
Pasted image 20250430122331.png好像又没必要

每三个都判断是否互不相同,然后看和是不是 0?可以更优化吗?

应该每个组合都拿出来看看。那就看吧。三重循环。

实际编写的时候很多概念都不知道,比如两个列表什么时候相等?顺序是影响的。那么要么排序,但是我总觉得python有更好的办法。

Dataview (inline field '='): Error: 
-- PARSING FAILED --------------------------------------------------

> 1 | =
    | ^

Expected one of the following: 

'(', 'null', boolean, date, duration, file link, list ('[1, 2, 3]'), negated field, number, object ('{ a: 1, b: 2 }'), string, variable

我们这里可以使用set,因为里面的内容物是不同的,不过发现list还有sorted函数?

并且添加的时候可以用这样的方法:

Pasted image 20250430125657.png

然而列表不能 Hash。要不全部转成 set? 这样,单独开一个 Hash来记录进来的元素好了

不不不,核心在于 set 和 list 都放不到 set 里面。

原来python中还有元组这个数据类型,那应该好办了。

Pasted image 20250430131234.png???怎么相等还能输出的?

Pasted image 20250430131356.png
原来不是值相等啊,无敌了,怎么读的题????

Pasted image 20250430131451.png

寄,我觉得优化挺好啊。那就只能一开始就hash掉试试。

Pasted image 20250430132302.png

整个换思路:

一开始就hash,然后取 ,然后找第三个。 怎么按顺序取dict中的元素?

答案是可以把 dict.keys 转成列表。

Pasted image 20250430141612.pngPasted image 20250430141614.png

哎。真是太烂了。